The Philosophers ' Process
نویسندگان
چکیده
The Philosophers' Process is a Markovian version of the famous Dining Philosophers Problem introduced by Dijkstra as a model for resource sharing. It can be viewed as a reversible interacting particle system. This paper deals with the problem of computing its reversible measure in the case of a large but nite number of sites. This equilibrium measure is a Markov eld on the underlying graph of interactions. When this graph has a linear structure (ladder graph), the reversible measure can be interpreted as the distribution of a stationary Markov chain. Its computation reduces to matrix products. This leads to explicit algorithms of computation in most cases of practical interest (grids, hypercubes, trees). Some examples of explicit formulae illustrate the results.
منابع مشابه
مقایسه تطبیقی مفهوم ادراک و فرایند آن در فلسفه و روانشناسی‌محیط و کاربرد آن در طراحی شهری
Human’s perception and cognition of city form based on his mutual interaction with the environment. The knowledge of urban design, which is aimed at creating a good environment for humans, tries to identify ways of deepening the relationship. It has mostly utilized the achievements of environmental psychology, but the notion of perception, as an epistemological issue, has its conceptual roots i...
متن کاملAnalyzing Courtesy in Respect to Ideas of Ethics Philosophers in the Contemporary West
One of the important virtues in the field of ethics is “courtesy” and ethics philosophers have widely discussed the nature of courtesy and its components. The contemporary western philosophers’ viewpoints have been analyzed and explained in this paper. Their viewpoints could be classified into four groups: 1. the belief-oriented theory; 2. Ignorance-based theory; 3. Will-oriented theory; 4. Asy...
متن کاملThe Influence of Modern Western Philosophers on Iqbāl
Muhammad Iqbal’s cultural, literary, and philosophical influence on the Indian subcontinent, especially his impact on the events that led to the birth of the state of Pakistan cannot be denied. Prior to visiting Europe, Iqbāl had gained profound understanding of Islamic teachings. While in Europe, he acquired deep knowledge of Western scholarship and was also exposed to Western philosophical ...
متن کاملمطالعه تطبیقی دیدگاه ملاصدرا به مثابه متفکر اسلامی با نظریه های رایج در رابطه با مدل‌های تجربه زیباشناختی
The process of aesthetic experience and models designed in relation to this process are amongst the important discussions in the field of teaching aesthetic experience. Many models are designed on the basis of philosophical theories and observing audience behavior and they are founded in the path of intellectual and theoretical enhancement of the audience. Meanwhile, although Islamic philosophe...
متن کاملPetri Nets as Integrated Modelling Techniques
3 Review of Place/Transition Nets 8 3.1 “Dining Philosophers” as PT Net . . . . . . . . . . . . . . . . . . 8 3.2 Place/Transition Nets . . . . . . . . . . . . . . . . . . . . . . . . 9 3.3 Marking Graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.4 A “Dining Philosophers” Process . . . . . . . . . . . . . . . . . . 12 3.5 Occurence Nets and Processes . . . . . . . . . . . . . ....
متن کامل